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Abstract. A Gauss diagram is a simple, combinatorial way to present a knot. 
It is known that any Vassiliev invariant may be obtained from a Gauss diagram 
formula that involves counting (with signs and multiplicities) subdiagrams of cer- 
tain combinatorial types. These formulas generalize the calculation of a linking 
number by counting signs of crossings in a link diagram. Until recently, explicit 
formulas of this type were known only for few invariants of low degrees. In this 
Q • paper we present simple formulas for an infinite family of invariants in terms of 

_ counting surfaces of a certain genus and number of boundary components in a 

■ Gauss diagram. We then identify the resulting invariants with certain derivatives 

of the HOMFLYPT polynomial. 



1. Introduction. 

In this paper we consider link invariants arising from the Conway and HOMFLYPT 
polynomials. The HOMFLYPT polynomial P{L) is an invariant of an oriented link 
L (see e.g. [8], |13j . |18]). It is a Laurent polynomial in two variables a and z, which 
satisfies the following skein relation: 

aP t V | - a '/' ( V 1 = ;/' 



The HOMFLYPT polynomial is normalized in the following way. If O m is an m- 

/ _ _ 1 \m— 1 

component unlink, then P(O m ) = ( — j — ) • The Conway polynomial V may 

be defined as V(L) := P(L)| a= i. This polynomial is a renormalized version of the 
Alexander polynomial (see e.g. [7J, |12|). All coefficients of V are finite type or 
Vassiliev invariants. 

One of the mainstream and simplest techniques for producing Vassiliev invariants are 
so-called Gauss diagram formulas (see [9] , [T7] ) . These formulas generalize the calcula- 
tion of a linking number by counting subdiagrams of special geometric-combinatorial 
types with signs and weights in a given link diagram. This technique is also very 
helpful in the rapidly developing field of virtual knot theory (see [10J ) , as well as in 
3-manifold theory (see |14|). 

Until recently, explicit formulas of this type were known only for few invariants of 
low degrees. The situation has changed with works of Chmutov-Khoury-Rossi [3j 
and Chmutov-Polyak [5]. In [3] Chmutov-Khoury-Rossi presented an infinite family 
of Gauss diagram formulas for all coefficients of V(L), where L is a knot or a two- 
component link. We explain how each formula for the coefficient c n of z n is related 
to a certain count of orientable surfaces of a certain genus, and with one boundary 
component. The genus depends only on n and the number of the components of L. 

l 
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These formulas may be viewed as a certain combinatorial analog of Gromov-Witten 
invariants. 

In this work we generalize the result of Chmutov-Khoury-Rossi to links with arbitrary 
number of components. We present a direct proof of this result, without any prior 
assumption on the existence of the Conway polynomial. It enables us to present two 
different extensions of the Conway polynomial to long virtual links. We compare 
these extensions with the existing versions of the Alexander and Conway polynomials 
for virtual links, and show that they are new. In particular, we give a new proof of 
the fact that the famous Kishino knot Kt is non-classical, by calculating these 
polynomials for Kt- Later we show that these formulas may be modified by counting 
only certain, so-called irreducible, subdiagrams. 

This leads to a natural question: how to produce link invariants by counting orientable 
surfaces with an arbitrary number of boundary components? In this paper we deal 
with a model case, when the number of boundary components is two. We modify 
Chmutov-Khoury-Rossi construction and present an infinite family of Gauss diagram 
formulas for the coefficients of the first partial derivative of the HOMFLYPT poly- 
nomial, w.r.t. the variable a, evaluated at a = 1. This family is related, in a similar 
way, to the family of orientable surfaces with two boundary components. Later we 
modify these formulas in case of knots. 

In the forthcoming paper [2] we show that, in case of closed braids, a similar count of 
orientable surfaces with n boundary components (up to some normalization) will give 
an infinite family of Gauss diagram formulas for the coefficients of the n — 1 derivative, 
w.r.t. the variable a in the HOMFLYPT polynomial, evaluated at o = 1. 

Acknowledgments. I would like to thank Michael Polyak, who has introduced me 
to this subject, guided and helped me a lot while I was working on this paper. 

2. Gauss diagrams and arrow diagrams 

In this section we recall a notion of Gauss diagrams, arrow diagrams and Gauss 
diagram formulas. We then define a special type of arrow diagrams which will be 
used to define Gauss diagram formulas for coefficients of the Conway polynomial, and 
for coefficients of some other polynomials derived from the HOMFLYPT polynomial. 

2.1. Gauss diagrams of classical and virtual links. Gauss diagrams (see e.g. jS], 
|17j ) provide a simple combinatorial way to encode classical and virtual links. 

Definition 2.1. Given a classical (possibly framed) link diagram D, consider a col- 
lection of oriented circles parameterizing it. Unite two preimages of every crossing of 
D in a pair and connect them by an arrow, pointing from the overpassing preimage to 
the underpassing one. To each arrow we assign a sign (writhe) of the corresponding 
crossing. The result is called the Gauss diagram G corresponding to D. 

We consider Gauss diagrams up to an orientation-preserving diffeomorphisms of the 
circles. In figures we will always draw circles of the Gauss diagram with a counter- 
clockwise orientation. 
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Example 2.2. Diagrams of the trefoil knot and the Hopf link, together with the 
corresponding Gauss diagrams, are shown in the following picture. 




A classical link can be uniquely reconstructed from the corresponding Gauss diagram 
[9j. Many fundamental knot invariants, such as the knot group and the Alexander 
polynomial, may be easily obtained directly from the Gauss diagram. We are going 
to work with based Gauss diagrams, i.e. Gauss diagrams with a base point (different 
from the endpoints of the arrows) on one of the circles. If we cut a based circle at the 
base point, we will get a Gauss diagram of a long link, see Figure [TJ 




FIGURE 1 . Diagrams of based and long classical Hopf links together 
with the associated Gauss diagrams. 




FIGURE 2. Virtual trefoil and a virtual Hopf link with the corre- 
sponding Gauss diagrams. 

Note that not every collection of circles with signed arrows is realizable as a Gauss 
diagram of a classical link, see Figure [2j The Gauss diagram of a virtual link diagram 
is constructed in the same way as for a classical link diagram, but all virtual crossings 
are disregarded, see Figure [2j Similarly to the case of long classical links, each non- 
realizable Gauss diagram with a base point represents a long virtual link. 

Two Gauss diagrams represent isotopic classical /virtual links (long links) if and only if 
they are related by a finite number of Reidemeister moves for Gauss diagrams (applied 
away from the base point) shown in Figure [3j where e = ±1. See e.g. [H [151 [16]. Two 
Gauss diagrams represent isotopic classical framed links if and only if they are related 
by a finite number of Reidemeister moves for framed Gauss diagrams. It suffices to 
consider Q2 an d ^3 of Figure [3] and substitute the move Oi by the move 
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FIGURE 3. Reidemeister moves of Gauss diagrams. 



Note that segments involved in J) 2 or may lie on different components of the link 
and the order in which they are traced along the link may be arbitrary. 

2.2. Arrow diagrams and Gauss diagram formulas. An arrow diagram is a 
modification of a notion of a Gauss diagram, in which we forget about realizability 
and signs of arrows, see Figure |U In other words, an arrow diagram consists of a 




FIGURE 4. Connected arrow diagrams. 

number of oriented circles with several arrows connecting pairs of distinct points on 
them. We consider these diagrams up to orientation-preserving diffeomorphisms of 
the circles. An arrow diagram is based, if a base point (different from the end points 
of the arrows) is marked on one of the circles. An arrow diagram is connected, if 
it is connected as a graph. Further we will consider only based connected arrow 
diagrams, so we will omit mentioning these requirements throughout this chapter, 
unless a misunderstanding is likely to occur. In figures we will always draw the circles 
of an arrow diagram with a counter-clockwise orientation. 

M. Polyak and O. Viro suggested [17J the following approach to compute link invari- 
ants using Gauss diagrams. 

Definition 2.3. Let A be an arrow diagram with m circles and let G be a based 
Gauss diagram of an m-component oriented (long, virtual) link. A homomorphism 
4> '■ A — > G is an orientation preserving homeomorphism between each circle of A and 
each circle of G, which maps a base point of A to the base point of G and induces 
an injective map of arrows of A to the arrows of G. The set of arrows in Im(</>) is 
called a state of G induced by <j) and is denoted by S((f>). The sign of <f> is defined as 
sign(c^) = rioeS^) sign(a). A set of all homomorphisms (p : A — > G is denoted by 
Rom{A,G). 

Note that since the circles of A are mapped to circles of G, a state S of G determines 
both the arrow diagram A and the map <j) : A — > G with S = S(<j)). 
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Definition 2.4. A pairing between an arrow diagram A and G is defined by 

(A,G)= Yl si S n ^)- 

0GHom(A,G) 

For an arbitrary arrow diagram A the pairing {A, G) does not represent a link invari- 
ant, i.e. it depends on the choice of a Gauss diagram of a link. However, for some 
special linear combinations of arrow diagrams the result is independent of the choice 
of G, i.e. does not change under the Reidemeister moves for Gauss diagrams. Using 
a slightly modified definition of arrow diagrams Goussarov, Polyak and Viro showed 
in [9] that each real-valued Vassiliev invariant of long knots may be obtained this 
way. In particular, all coefficients of the Conway polynomial may be obtained using 
suitable combinations of arrow diagrams. 

2.3. Surfaces corresponding to arrow diagrams. Given an arrow diagram A, we 
define an oriented surface T,(A) as follows. Firstly, replace each circle of A with an 
oriented disk bounding this circle. Secondly, glue 1-handles to boundaries of these 
disks using each arrow as a core of a ribbon. See Figure [5j 

tj It 1 = 

\ " =1 }= 

FIGURE 5. Constructing a surface from an arrow diagram. 

Definition 2.5. By the genus and the number of boundary components of an arrow 
diagram A we mean the genus and the number of boundary components of Ti(A). 

Remark 2.6. Let A be an arrow diagram with n arrows and m circles. Then the Eulcr 
characteristic \ OI ^(^) equals to = m — n. If A is connected, n > m — 1. 

If A has one boundary component, n ^ m(mod2). 

Example 2.7. The arrow diagram with one circle in Figured] is of genus one, while 
the other arrow diagram in the same figure is of genus zero. Both of them have one 
boundary component. 

Further we will work only with based connected arrow diagrams with one or two 
boundary components. 

2.4. Ascending and descending arrow diagrams. In this subsection we define a 
special type of arrow diagrams with one and two boundary components. 

Definition 2.8. Let A be a based arrow diagram with one boundary component. 
As we go along the boundary of Ti(A) starting from the base point, we pass on the 
boundary of each ribbon twice: once in the direction of its core arrow, and once in the 
opposite direction. A is ascending (respectively, descending) if we pass each ribbon 
of T,(A) first time in the direction opposite to its core arrow (respectively, in the 
direction of its core arrow). 
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Remark 2.9. In order to define the notion of ascending and descending arrow dia- 
grams we used the fact that all arrow diagrams are based and connected. The position 
of the base point in a connected arrow diagram is essential to define an order of the 
passage. 

Example 2.10. Arrow diagrams presented below are ascending (a), descending (b) 
and neither ascending nor descending (c). 






Denote by A nt m (respectively, V n ^ m ) the set of all ascending (respectively, descending) 
arrow diagrams with n arrows, m circles and one boundary component. 

Example 2.11. The sets A2,i and T>2 i are presented below. 



2,1 




and T>2 i : = 




Definition 2.12. Let G be any Gauss diagram with m circles. We set 
A n , m {G):= Y (AG) D n , m (G):= Y {A,G) 

and define the following polynomials: 

oo oo 

V asc (G) := Y A n ,m(G)z n V des (G) := Y D n , m (G)z n 



n=0 



n=0 



These polynomials will play an important role in the next section. Now we generalize a 
notion of ascending (descending) arrow diagram to arrow diagrams with two boundary 
components. 

Definition 2.13. Let A be an arrow diagram with two boundary components. As 
we go along the component of dT,(A) starting from the base point, we pass on the 
boundary of each ribbon once or twice. We call core arrows, which we pass only in 
one direction, the separating arrows. Now we place another starting point • on the 
second component of dT,(A) near the first separating arrow which we encounter in the 
passage, and start going along this component of dT,(A). A is ascending (respectively, 
descending) if we pass each ribbon of T,(A) first time in the direction opposite to its 
core arrow (respectively, in the direction). 

Example 2.14. Arrow diagrams below have two boundary components. Diagram 
(a) is ascending and diagram (b) is descending. Separating arrows are shown in bold. 
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Denote by A\ m (respectively, T>^ m ) the set of all ascending (respectively, descending) 
arrow diagrams with n arrows, m circles and two boundary components. 

Example 2.15. All diagrams in the set 2 are presented below. 

oo o^o e~o 00 &o 

Let G be any Gauss diagram with m circles. We set 

<m(G):= £ (A,G) Dl m (G):= £ (A, G). 

A state S(4>) corresponding to (f> : A — >■ G for an ascending (respectively descending) 
diagram A with one or two boundary components will be also called ascending (re- 
spectively descending). It is useful to reformulate this notion in terms of a tracing of 
G. 

Definition 2.16. Given <p : A — > G, a passage along the boundary of the surface 
E(^4) induces a tracing of G: we follow an arc of a circle of G starting from the base 
point until we hit an arrow in S(<j)), turn to this arrow, then continue on another arc 
of G following the orientation and so on, until we return to the base point. In case of 
two boundary components we repeat the same procedure starting near the image of 
the first separating arrow. Then a state S((f)) is ascending (respectively descending) , 
if we approach every arrow in the tracing first time at its head (respectively at its 
tail). 

2.5. Separating states. In this subsection we define a notion of a separating state. 
This notion will be extensively used in the following sections. 




FIGURE 6. Ascending and descending labeling. 



Definition 2.17. Let G be a based Gauss diagram. An ascending (respectively de- 
scending) separating state S of G is a state S of G, together with a labeling of arcs 
of G (i.e., intervals of circles of G between endpoints of arrows) by 1 and 2 such that: 

(1) Each arc near a 6 S is labeled as in Figure [6k. (respectively in Figure [6b). 

(2) Each arc near a ^ S is labeled as in Figure [6J3. 

(3) An arc with a base point is labeled by 1. 

Every separating (ascending or descending) state S in G defines a new Gauss diagram 
Gs with labeled circles as follows: We smooth each arrow in G which belongs to S, 
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Figure 7. Smoothing of an arrow. 

see Figure [71 and denote resulting smoothed Gauss diagram by Gs- Each circle in Gs 
is labeled by i, if it contains an arc labeled by i. 

Now we return to arrow diagrams with two boundary components. Let A € A\ m or 
A € m . We denote by o~(A) the set of separating arrows in A and label the arcs of 
circles in A by 1 if the corresponding arc belongs to the first boundary component of 
T,(A) and by 2 otherwise. 

Note that each homomorphism (ft : A — > G induces an ascending or descending sepa- 
rating state S of G, by taking S = 4>{<j{A)) and labeling each arc of G by the same 
label as the corresponding arc of A. 

Definition 2.18. Let G be a based Gauss diagram with m circles. Let S be an 
ascending (respectively descending) separating state of G, A € m (respectively A G 
P^ m ), and 4> : A — > G. We say that </> is S '-admissible, if an ascending (respectively 
descending) separating state induced by <f> coincides with S. 

Definition 2.19. Let S be an ascending (respectively descending) separating state 
of G, and A £ A\ m (respectively A G 2}^ m ). In each case we define an S -pairing 
(A, G)s by: 

(A,G) S := Y, si § n ^)' 

<f>:A-^G 

where the summation is over all 5- admissible eft : A — > G. We set 

Km(G)s:= £ (A,G) S and D 2 n , >m {G) S := £ (A,G) S . 

3. Counting surfaces with one boundary component 

In this section we review Gauss diagram formulas for coefficients of the Conway poly- 
nomial V obtained in [3l Theorem 3.5] for classical knots and 2-component classical 
links. 

Theorem 3.1 ([3]). Let G be a Gauss diagram of a classical knot or 2-component 
classical link L. 

(1) Vasc(G) = V des (G) = V(L), 

where V(L) is the Conway polynomial. 

Let G be a Gauss diagram with m circles. We give a direct proof of the invariance 
of both V asc (G) and V^ es (G) under the Reidemeister moves which do not involve a 
base point. This allows us to extend this result to m-component classical links and 
also to define two different generalizations of the Conway polynomial to long virtual 
links. At the end of this section we present some properties of these polynomials. 
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3.1. Invariants of long links. In this subsection we generalize the result of [3] to 
m-component (classical or virtual) long links. 

Theorem 3.2. Let G be a Gauss diagram of an m- component (classical or virtual) 
long link L. Then V asc (G) and V^ es (G) define polynomial invariants of long links, 
i.e. do not depend on the choice of G. 



Proof. We prove that VasdG) is an invariant of an underlying link. The proof for 
Vdes(G) is the same. It suffices to show that A n ^ m (G) is invariant under the Rei- 
demeister moves Q\, ^2 and of Figure [3] applied away from the base point. Let 
G and G be two Gauss diagrams that differ by an application of Oi, so that G has 
one additional isolated arrow a on one of the circles. Ascending states of G are in 
bijective correspondence with ascending states of G which do not contain a. But a 
cannot not be in the image of <f> : A — >■ G with A € A nm , because A should have one 
boundary component. Thus A n ^ m {G) = A n ^ m (G). 

Let G and G be two Gauss diagrams that differ by an application of so that G 
has two additional arrows a E and a_ £ , see Figure [3l Ascending states of G are in 
bijective correspondence with ascending states of G which do not contain a± e . Note 
that both a e and a_ e can not be in the image of <f> : A — > G with A € A n ,m because A 
has one boundary component. Ascending states of G which contain one of a± £ come 
in pairs S L) a £ and S U a_ e with opposite signs, thus cancel out in A n ^ m {G). Hence 

A njrn (G) = A njm (G) . 

Let G and G be two Gauss diagrams that differ by an application of Q3, as shown in 
Figure [3] (G is on the left and G is on the right). 

Then there is a bijective correspondence between ascending states of G and G. This 
correspondence preserves the signs and the combinatorics of the order in which the 
tracing enters and leaves the neighborhood of these arrows. The table below summa- 
rizes this correspondence. 









it- 






4fN 


1 

r- \ 


1 


2 
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1 




1 
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For a better understanding of this table, let us explain one of the cases in details. 
Denote the top, left, and right arrows in the fragment by at, ai, and a r respectively. 

Consider a state S U a/ U a r of G which contains two arrows of the fragment. The 
order of tracing the fragment depends on S. Only two orders of tracing may give an 
ascending state: 



lin lout lin lout 



States of G : 




lin lout lin lout 




Here the three consecutive entries and exits from the fragment are indicated by lin, 
lout, 2in, 2out, 3in, 3out. In the first case, the corresponding state of G is SL)atUa r . 
Note that the pattern of entries and exits from the fragment is indeed the same as in 
G. In the second case, the corresponding state of G is S U at U a\. The pattern of 
entries and exits is again the same as in G. □ 

3.2. Properties of A„ m (G) and D n m (G). 

Theorem 3.3. Let G+, G_ and Go be Gauss diagrams which differ only in the 
fragment shown in Figure^ Then 

(2) V asc (G+)- V asc (G_) = zV asc (G ) V des (G + ) - V<fe s (G_) = zV des (G ). 



LJ 

n 

FIGURE 8. A Conway triple of Gauss diagrams. 

Proof. Again we will prove this theorem for V aS c- Denote by m and mo the number 
of circles in G± and Go, respectively. It is enough to prove that for each n we have 

(3) A n ^ m {G + ) — A n ^ m {G-) = Ai-i.mol^o)- 

Denote the arrows of G+ and G_ appearing in the fragment in Figure [8] by a+ and 
a_, respectively. The proof of the skein relation is the same as in [3]. All ascending 
states of G± which do not contain a± cancel out in ([3|) in pairs. Each ascending state 
S U a± of G± corresponds to a unique ascending state S of Go, and vice versa: if 
S is an ascending state of Go, then (depending on the order of the fragments in the 
tracing) exactly one of S U a+ and S U a_ will give an ascending state on either G+ 
orG_. □ 
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It is easy to see that both A n ^ m {G) and D n ^ m (G) depend on the position of the base 
point when G is a Gauss diagram associated with a virtual link diagram. Let G 
and G be two Gauss diagrams shown in Figure [9j Then A2 i(G) = 1, A2 i(G) = 0, 
D 2 , l (G) = 0, D 2>1 (d) = l. 

However, for classical links this is not the case. Our next theorem states that in the 
case of classical links, both V asc (G) and V^ es (G) are independent of the position of 
the base point. 




FIGURE 9. Dependence on a basepoint. 

Theorem 3.4. Let G be a based Gauss diagram of an m-component classical link L. 
Both V a sc(G) and Vdes(G) are independent of the position of the base point. 

Proof. We will prove the independence of A n ^ m {G) of the position of the base point, 
the proof for D n ^ m {G) is the same. We prove this statement by induction on the 
number of arrows in G. 

If G has no arrows, there is nothing to prove. Now let us assume that the statement 
holds for any (classical) Gauss diagram with less than k arrows, and let G be a Gauss 
diagram with k arrows. If k < n, then A n ^ m (G) = and we are done, so we may 
assume that k > n. Suppose that the base point lies on the i-th component of G. 
We should prove that we may move the base point across any arrowhead or arrowtail 
on the i-th component, and to shift it to any other, say, j-th, component. Denote by 
G\ , . . . , G7 Gauss diagrams which differ only in a fragment which looks like 




respectively. It suffices to prove that we have: 



(4) A n ^ m {Gi) — A n ^ m {G2) , A n>m {Gz) — A n>m {G^) , An^G^) — A ntm (G^). 

Denote by a the arrow appearing in the fragment above. The first equality is immedi- 
ate; indeed, in G\ and G2 there are no ascending states with one boundary component 
which contain a (and all other ascending states are in a bijective correspondence). 

To prove the second equation in note that there is a bijection between ascending 
states of A ntTn (G3) and A n ^ m {G4) which do not contain a; the remaining ascending 
states of G3 and G4 look exactly like the ones of Gq and G7, respectively; thus we 
have 

An^miGs) — A n ^ m (GA) = A n -\ >mo (G§) — A n ^i^ mQ {Gj) = 0, 
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where m,Q = m ± 1 is the number of circles in Gq and Gj and the second equality 
holds by the induction hypothesis. 

The proof of the last equality in dU is more complicated. We will use an inner 
induction on the number r of arrows which have only their arrowtail on the i-th 
component. If r = 0, then A ntm {G$) = A nyTn {G^) = 0. Indeed, for r = there are 
no ascending states in G5 (since we cannot reach the i-th circle), so A njm (G^) = 0. 
Also, since r = 0, i-th component of the link is under all other components, so we 
may move it apart by a finite sequence of Reidemeister moves O2 and applied 
away from the base point, converting G3 into a Gauss diagram with an isolated i-th 
component (here we use the fact that G3 is associated with a classical link diagram); 
thus A n ^ m {G^) = by Theorem 13.21 

Let's establish the step of induction. On both G3 and G5 pick the same arrow, which 
has only its arrowtail on the i-th component, and apply the skein relation of Theorem 
!3.3l to simplify the corresponding Gauss diagrams. Diagrams on the right-hand side of 
the skein relation have less than k crossings, so the right-hand sides are equal by the 
induction on k; the remaining terms in the left-hand side are also equal by induction 
on r. □ 

Corollary 3.5. Let G be a Gauss diagram of an m-component classical link L. Then 

V asc (G) = V des {G) = V(L), 
i.e. for every n we have A nyTn (G) = D n ^ m (G) = c n (L). 

Proof. By Theorems 13.21 - I3~4"l A n ^ m {G) and D n ^ m (G) are link invariants which satisfy 
the same skein relation as c n (L). It remains to compare their normalization, i.e. their 
values on the unknot O. A standard Gauss diagram G(0) of an unknot consists 
of one circle with no arrows. It follows that Dq^(G(0)) = Aqi(G(0)) = 1, and 
D nm (G(0)) = A n ^ m (G{0)) = otherwise. Hence A n ^ m (G) and D nm (G) have the 
same normalization as c n (-L) and the corollary follows. D 

Example 3.6. Consider a 3-component link L and the Gauss diagram G of L shown 
below: 




The only ascending state of G is {3,4}. It sign is +. Thus C2(L) = 1 and c n {L) = 
for all n ^ 2, so V(L) = z 2 . 

3.3. Alexander-Conway polynomials of long virtual links. In this subsection 
we study properties of the polynomials V asc and V des f° r long virtual links, and 
compare them with other existing constructions. 

Let L be a classical or long virtual link and G be any Gauss diagram of L. Polynomials 
V 'asc(L) := V asc ((jr) and Vd es (L) := Vrf es (G) were defined in [3], but the proof that 
they are well defined for classical links with more than 2 components and for long 
virtual links was not presented. By Theorem 13.21 and Corollary 13.51 V asc (L) and 
V(2e<;(£) are invariants of L, and if L is a classical link 

V aac (L) = V des {L) = V(L). 
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Note that for long virtual links it may happen that 

Vasc(L) + V des {L). 

For example, let G be a Gauss diagram of the long virtual Hopf link L shown in 
Figure Then V asc {L) = z, but V des {L) = 0. We denote by 

Vasc-des(L) := V 'asc(L) - Vdes(L). 

This polynomial vanishes on classical links but, as we will see below, may be used to 
distinguish virtual links from classical links. 

Let D be a diagram of a (long) virtual link L and G its corresponding Gauss diagram. 
Pick a classical crossing onD. A move on D and the corresponding move on G shown 
in Figure [10] is called the visualization move. 




Figure 10. The virtualization move. 



Theorem 3.7. Let L and L\ be long virtual links. Then the following holds. 

(1) V asc (L#Li) = V asc (L)V asc (L!) , V des (L#L!) = V des (L)V des (Li) . 

(2) Non-trivial coefficients of Vrf es and V asc are not invariant under the virtual- 
ization move 

(3) Coefficients of Vrf es (L) and V asc (L) are Vassiliev invariants in the sense of 
both GPV [9] and Kauffman [TO] . 

Proof. The proof of (1) is straightforward and follows from the definition of V asc and 
V<fe s . 

Now we prove (2). Consider even n first. Let n = 2k and let G and G\ be Gauss 
diagrams of long virtual knots shown in Figure HTk and [TTb respectively. Note that 
G and G\ differ by an application of the virtualization move. Both G and G\ have 
n + 1 arrows. It is easy to check that 

A n , 1 {G) = -l D n>1 (G) = l, but A n>1 (G 1 )=D nil (G 1 ) = 0. 

To prove the statement for odd n, add a Hopf-linked unknot to the above diagrams. 

Here we prove (3). It is enough to prove that A n ^ m {G) and D n ^ m (G) are GPV finite 
type invariants, because any GPV finite type invariant is automatically of Kauffman 
finite type. But [21 page 12] implies, that any invariant given by an arrow diagram 
formula with n arrows is GPV finite type of degree n. □ 

Remark 3.8. It follows from [6] Theorem 1.1], that (2) in Theorem 13.71 follows from 
(3). 
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FIGURE 1 1 . Diagrams of long virtual knots that differ by an applica- 
tion of the virtualization move. 

Let Kt be a virtual knot with a virtual diagram shown in Figure [12] This knot is 
called the Kishino knot. It has attracted attention for its remarkable property that it 
is a connected sum of two diagrams of the trivial knot; it has trivial Jones polynomial, 
Z' K (t,y) = (for the definition of Z' see [19J), and the virtual knot group of Kt is 
isomorphic to Z, see [11] . It was first proved to be non-classical in |11] , We show that 
Kt is non-classical using the polynomials V asc , Vrf es and V asc - des . 




FIGURE 12. A diagram of the Kishino knot. 

Proposition 3.9. Polynomials V asc , 'Vdes an d V ' asc -des detect the fact that Kt is a 
non-classical knot. 

Proof. Recall that for any Gauss diagram G of a classical knot all these polynomials 
are independent of the position of the base point. Consider two Gauss diagrams G 
and G of Kt which differ only by the position of the base point, see Figure [TBI 




FIGURE 13. Gauss diagrams of the Kishino knot. 

We have 

V asc (G) = 1 - 2z 2 + z 4 V des {G) = l S7 asc . des {G) = -2z 2 + z 4 but 
V asc (G) = l V des (G) = l-2z 2 + z 4 V asc . des (G) = 2z 2 - z A . 

□ 
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3.4. Comparison with other constructions of Alexander-Conway 
polynomials of virtual links. In [19J Sawollek associated to every link diagram D 
of a virtual link L a Laurent polynomial Z' D (t, y) in two variables t, y. He proved that 
Z' D (t,y) is an invariant of virtual links up to multiplication by powers of t , and 
that it vanishes on classical links. He also showed that Z' D (t,y) satisfies the following 
skein relation: 

Z' D+ (t,y)-Z' D _(t,y) = (t- 1 -t)Z' Do (t,y). 

It is obvious that both V asc (L) and Vrf es (L) are crucially different from Z' L (t,y) 
because both of them do not vanish on classical links, but one can suspect that 
V ' asc-des(L) coincides with Z' L (t,y) after a possible renormalization and a change of 
variables z = t^ 1 — t. Sawollek proved the following theorem: 

Theorem 3.10 (|19j). Let D, D\, D2 be virtual link diagrams and let D\ UD2 denote 
the disconnected sum of the diagrams D\ and D2 ■ Then 

Z' DlUD2 (t,y) = Z' Di (t,y)Z' D2 (t,y). 

Note that V asc -d es (LUL) = for any long virtual link L, but Z' LuL (t, y) = {Z' L {t, y)) 2 . 
Thus V ' asc -des{L) is also different from Z' L (t,y). 

Another generalizations of Alexander polynomials to virtual links are derived from 
the virtual and extended virtual link groups, see [19J and [20, 21J respectively. 

1. Following |19| we denote by A^(r) a polynomial which is derived from the virtual 
link group of a link L. It is well defined up to sign and multiplication by powers of t . 
For every virtual link diagram D the associated polynomial is denoted by Ao(t). In 
contrast to the classical Alexander polynomial, the Alexander polynomial of [19J for 
virtual links does not satisfy any linear skein relation as stated in the next theorem: 

Theorem 3.11 Q19J). For any normalization A£>(t) of the polynomial Au(t), i.e., 
Ad(£) = £Dt Un Ao(t) with someeo € { — 1, 1} andnp G Z, the equation p\{t) A D + (t) + 
P2{t)A£)_{t) +p^{t)Ai) {t) = with Pi(t),p2(t),p3(t) € Zfc 1 * 11 ] has only the trivial so- 
lution pi(t) = p 2 (t) = p 3 (i) = 0. 

Since V asc , V ' des an d V aS c-des satisfy the Conway skein relation, it follows that all of 
them are different from Ar)(t) of [19J. 

2. Let L be a virtual link. The polynomial A\(L) of |20[ [21] is a polynomial in 
variables v, u and is well defined up to multiplication by powers of (to) ±1 . If L is a 
classical link, then Ai(L) is equal to the Alexander polynomial in the variable uv. It 
follows that V asc-des is different from Ai, because Ai is not identically zero on the 
family of classical links. 

Given a virtual link L, we denote by L* the mirror image of L, i.e. a link obtained by 
inverting the sign of each classical crossing in a diagram of L. The following corollary 
was proved in |21| . 

Corollary 3.12 (|21). Corollary 5.2). Let L be a virtual m-component link. Then 

A 1 (L)(u,v) = (-l) m A 1 (L*)(v,u) 
up to multiplication by powers of (uv) ±l . 
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In particular, for any virtual knot Ai(K)(u,v) = —Ai(K*)(v,u). 

Consider a mirror pair of long virtual knots K and K* with Gauss diagrams G and 
G* shown in Figure [HI 




+ + 



Figure 14. A mirror pair of Gauss diagrams. 

Then V asc {K) = V ' des {K*) = l + z 2 , V asc {K*) = V des (K) = 1. Thus both V asc and 
V des are different from A ± (L) in [20] [2T], 

Another way to see that both V asc and V ' des are different from Ai is by finding a 
virtual knot K, such that both V asc and V ' des detect that this knot is non-classical, 
but A\(K) = 1 (so Ai does not distinguish this knot from the unknot). An example 
of such a knot K, together with a pair G and G of its Gauss diagrams which differ 
by the position of the base point, is given in Figure [151 It was shown in |21j that 
A 1 (K) = 1. 




Figure 15. A virtual knot and two of its based Gauss diagrams. 

We have 

V asc (G) = 1 + z 2 V des {G) = l + z 2 but 

V asc (G) = 1 + 2z 2 + z 4 V des (G) = l. 

It follows that both V asc an d V ' des show that K is non-classical. 

Finally, another generalization of the Alexander polynomial (related to the polynomial 
Z' of |19|) to long virtual knots was presented in [lj. It is a Laurent polynomial C in a 
variable t over the following ring T = q, q~ l ]/{(p — l)(p — q), (q — l)(p — q)). 

This polynomial also vanishes on classical knots and thus £ significantly differs from 
V asc and V d 

Question. Is it possible to derive V asc -des from £? 

4. Counting surfaces with two boundary components 

In this section we present a new infinite family of Gauss diagram formulas, which 
correspond to counting of orientable surfaces with two boundary components. At the 
end of this section we identify the resulting invariants with certain derivatives of the 
HOMFLYPT polynomial. 
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4.1. Link invariants and diagrams with two boundary components. In this 
subsection we define invariants of classical links using ascending and descending arrow 
diagrams with two boundary components. 

Recall that for every Gauss diagram G we defined notions of ascending and descending 
separating states of G, see Subsection 12.51 Also, for every ascending (respectively 
descending) separating state S of G and for an arrow diagram A € A\ m (respectively 
A £ T^n,m) we defined, in the same subsection, a notion of 5-admissible pairing 
(A, G)s- Note that every ascending (respectively descending) separating state S of G 
defines two Gauss diagrams G' s and G' s as follows: G' s (respectively G s ) consists of 
all circles of Gs labeled by 1 (respectively by 2), and its arrows are arrows of G with 
both ends on these circles. All arrows with ends on circles of Gs with different labels 
are removed. The base point on G' s is the base point * of G. The base point on G' s is 
placed near the first arrow in S which we encounter as we walk on G starting from *. 

If G is a Gauss diagram of a classical link L, then G' s and G' s correspond to clas- 
sical links L' s and Lg, which are defined as follows. We smooth all crossings which 
correspond to arrows in S, as shown below: 

X--X--X 

We obtain a diagram of a smoothed link L$ with labeling of components induced 
from the labeling of circles of Gs- Denote by L' s and L$ sublinks which consist of 
components labeled by 1 and 2 respectively. It follows from Corollary 13.51 that for 
every n > we have 

An,m'(G' s ) = D n ,m'{Gs) = c n{L's) an d A ntm ii(G s ) = D n ^ m n(G s ) = C n (L' s ), 

where m! and m" are the number of components of L' s and L" s respectively. Using 
this together with the definition of A\ m {G)s an d D% m (G)s in Subsection 12.51 we get 

Lemma 4.1. Let G be a Gauss diagram of an m-component link L. Then for every 
n > and an ascending (respectively descending) separating state S of G we have 

n-\S\ 

< m (G)s = sign(S) c,(L' s ) Cn _| 5hi (L^) 
i=0 

n-\S\ 

D 2 n, m (G)s = sign(S) £ Ci (L' 5 )c n _| SH (L£). 

i=0 

Here \S\ is the number of arrows in S and sign(S') = ]^[ QgS . sign(a). 
Summing over all ascending (descending) separating states S, we obtain 
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Corollary 4.2. Let G be any Gauss diagram of an m-component link L. Then for 
every n > we have 

n n—k 

k=lS,\S\=k i=0 
n n—k 

Dl m {G) = Y, E sign(S)5>(£sK-*-i(£'s) 

fc=15,|S|=fc i=0 

where the second summation is over all ascending and descending separating states S 
of G respectively. 

It turns out that both A^ m (GQ and D^ m (G) are invariant under Q2 and SI3: 

Theorem 4.3. Let G be any Gauss diagram of an m-component link L. Then 
^nm(Cr) and D^ m (G) are invariant under Reidemeister moves Q2 an d ^3 which 
do not involve the base point. 

Proof. We will prove the invariance of A\ m (G); the proof for D\ m (G) is the same. 

Let G and G be two Gauss diagrams that differ by an application of 0,2 y so that G 
has two additional arrows a £ and a_ e , see Figure [3l Ascending states of G are in 
bijective correspondence with ascending states of G which do not contain a± e . Note 
that a e and a_ e can not be both in the image of <fi : A — > G with A G m , because 

A is an ascending diagram with two boundary components. Ascending states of G 
which contain one of a± e come in pairs S L) a e and S U a_ e with opposite signs, thus 
cancel out in A^ TO (Gr). Hence 

Now, let G and G be two Gauss diagrams that differ by an application of O3, see Figure 
[3] (G is on the left and G is on the right). Denote the top, left, and right arrows in the 
fragment by at, cei, and a r respectively. There is a bijective correspondence between 
ascending separating states of G and G, such that none of the arrows a r , a\ and at 
belong to these states. Indeed, we may identify separating states of G and G which 
have the same arrows and the same labeling of arcs. For any such separating state S 
we have A^ m (G)s = A^ m (G) s by Lemma EL~T1 and Theorem 

An ascending separating state of G or G may contain either exactly one arrow of 
the fragment i.e. a r or ai or at, or it may contain both arrows a r and a/. There 
is a bijective correspondence between ascending separating states of G and G which 
contain a\. Two possible cases of this correspondence (which differ by the labeling) 
are shown in Figure [16] and Figure [TTJ 

In both cases, links L' s and L" s constructed from G and G are isotopic, thus by 
Lemma B~T1 A^ m (G)s = A\ (G)^. The situation with ascending separating states 
which contain a r is completely similar and is omitted. 

The correspondence of ascending separating states which contain a\ U a r or at is more 
complicated. One of the two possible cases is summarized in Figure [THJ 
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22 1 



FIGURE 16. Identifying ascending separating states containing a\. 




2 2 1 



FIGURE 17. Identifying other ascending separating states containing a\. 

Links L't, L' t and L' lr are isotopic, thus 

c l (L' t ) = c l (L' t ) = c t (L' lr ). 

For Ci{L t ) we have: 

The first equality is the skein relation of Theorem 13.31 and the second equality holds 
by the invariance of Cj under f^- Hence 

c i {L'l) = c i {L'ti + c i - 1 {L'l r ). 

Denote by k the number of arrows in St- Note that the number of arrows in St and 
Si r is k and k + 1, respectively. Thus 

n—k n—k n—k—1 

^2ci(L' t )c n - k -i(L") = ^2ci(L' t )cn- k -i{L") + ^ Ci(L' lr )c n -. k ^i{L" r ). 

i=0 i=0 i=0 

Note that sign(Sj) = sign(St) = sign(S'; r ), thus by Lemma 14.11 



20 



MICHAEL BRANDENBURSKY 




22 2 



FIGURE 18. Comparison of ascending separating states of G and G. 




1 2 1 



FIGURE 19. Comparison of other ascending separating states of G and G. 

The second possible case (which differs by labeling) is shown in Figure [191 Abusing 
the notation we again denote the corresponding ascending separating states by St, St, 
Si r . Links L", L" and L" r are isotopic. Applying the skein relation for Ci(L' t ) similarly 
to the above, in this case we get 

A n: m(G) s t ^n,mi^) St ~^"n-,m( )s lr ' 

□ 
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Our next step is to study the behavior of A\ m (G) and D\ m (G) under an application 
of the move Cli. Both A\ m (G) and D^ m (G) change under Oi, see Example 14.41 

Example 4.4. Let G, G± and G2 be Gauss diagrams of an unknot shown in Figures 
EU^EUb and[20h respectively. Then Df ^G) = 0, but 
Dj ^d) = 1; and A\ l (G) = 0, but A?^(G 2 ) = -1- 




a b c 



Figure 20. Gauss diagrams G, G\ and Gi- 

However, this problem is easy to solve. Denote by 

AD n ^ m (G) := An >m (G) + D^ m (G) 

and let 

I n>m (G) := AD njm (G) - w(G)c n ^(L), 
where w(G) is the writhe of G, i.e. the sum of signs of all arrows in G. 

Theorem 4.5. Let G be a Gauss diagram of a long m-component link L. Then 
In,m(G) is an invariant of an underlying link L, i.e. is independent of a choice of G. 

Proof. By Theorem I4.3[ it remains to prove the invariance of I nm under ill (applied 
away from the base point). Let G and G be two Gauss diagrams which are related 
by an application of Oi, such that G contains a new isolated arrow a. Then a con- 
tributes either a new ascending or a new descending separating state {a}, depending 
on whether we meet its head or tail first on the passage from the base point. Contri- 
bution of this state to AD n ^ m (G) is either sign(a)^4 n -i,m(G), or sign(ct)Z) n _x i?n (G) 5 
but 

sign(a)A n _i jm (G) = sign(a)c n _i(L) = sign(a)L» n _i jm (G) 
by Corollary 13.51 thus 

I n ,m(G) - In,m(G) = (sign(a) - w(G) + w{G))c n -\{L). 

It remains to note that w(G) — w{G) = sign (a). □ 

Our next step is to study dependence of A\ m {G) and D^ m (G) on the position of the 
base point. The example below shows that each of them depends on the base point. 

Example 4.6. Let G and G be two Gauss diagrams of the right-handed trefoil shown 
below. Then A§ fl (G) = and Dj ^G) = 1, but A\^(G) = 1 and D% A (G) = 0. 
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It turns out, however, that the sum A^ i m (G) + D^ m (G) = AD n ^ m (G) does not depend 
on the base point. Indeed, let G and G be two Gauss diagrams which differ only by 
a position of their base points. Let S be an ascending separating state of G. If an 
arc which contains the base point * of G is labeled by 1, then S = S is an ascending 
separating state of G and by Lemma 14.11 we have A^ im (G)s = A\ m (G)-§. If an 
arc which contains the base point * of G is labeled by 2, we consider a descending 
separating state S of G which has the same arrows as S, but opposite labels. By 
Lemma 14.11 D^ !m (G)s = A^ m (GQe. We repeat this process, replacing ascending 
separating states with descending and A with D. Summing up by separating states, 
in view of Corollary 14.21 we obtain the following 

Theorem 4.7. Let G be a based Gauss diagram of an m-component link L. Then 
AD ntrn (G) is independent of the position of the base point. 

Note that AD n ^ m (G) is invariant under Clf move. Now Theorems 14.31 and 14.71 imply 
two important corollaries. 

Corollary 4.8. Let G be any Gauss diagram of an m-component framed link L. Then 
AD n {L) = AD n ^ m (G) is an invariant of an underlying framed link, i.e does not depend 
on G. 

Corollary 4.9. Let G be any Gauss diagram of an m-component link L. Then 
L n (L) := I ntm (G) is an invariant of an underlying link L, i.e. is independent of 
a choice of G. 



5. Properties of J n 

In this section we establish the skein relation for I n>m . Then we identify L n ^ m with 
coefficients of a certain polynomial, which is derived from the HOMFLYPT polyno- 
mial. 

5.1. Skein relation. In this part we establish, the skein relation for AD n m (G). First 
we recall a notion of the Conway triple of links. 

Let L+, L_ and Lq be a triple of links with diagrams which are identical except for a 
small fragment, where L + and L_ have a positive and a negative crossing respectively, 
and Lq has a smoothed crossing, see Figure[2TJ Such a triple of links is called a Conway 
triple. 




Figure 21. Conway triple 
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Theorem 5.1. Let L + , L_, Lq be a Conway triple of links with the corresponding 
Conway triple G+, G_, Go of Gauss diagrams, see Figures [21\ and{B[ Denote the 
number of circles of G± and Gq by m and ttiq, respectively. Then 



(5) AD n>m (G+) - AD n , m {GJ) = 

AD n - ljmo (G ) , ifm = m-l 

n-l 

AD n ^ mo (G ) + ^2 ^Ci(L')c n _i_i(L \ L') if m = m + I, 

L'cLo i=0 

where the summation is over all sublinks V of Lq which contain exactly one new 
component resulting from the smoothing. 



Proof. Denote the arrows of G+ and G_ appearing in Figure [8] by a+ and a_, respec- 
tively. Let us look at labels of ascending separating states of G± and Go on four arcs 
of the shown fragment. If labels of all four arcs are the same, we may identify states 
of G± and Go with the same arrows and labels of arcs, see Figure [22k . Lemma 14.11 
and Theorem 13.31 imply, that for every such state S 

A l, m (G+)s - A 2 ri , m ( G -)s = A 2 n _ l mo {Go) s . 



If labels on two arcs near the head of a± coincide, but differ from labels near the tail 
of a±, by Lemma HTTl we have A^^G^s — A^ ^G^s = for any such state S of 
G±, and there is no corresponding state of Gq, see Figure [ 
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FIGURE 22. Correspondence of separating states of Gq and G±. 



There are two further cases when labels of two arcs near the head of a± are different. 
Such a state S of Go corresponds either to an ascending separating state S U a+ of 
G+, or to an ascending separating state S U a_ of G_, see Figure [22b. By Lemma 
Owe have A 2 lym (G + ) S ua + = A\ 

-i,m (Go)s m the first case and A^ m (G-)sua- — 
—A\_ x mo (Go)s in the second case. 

If m-o = m — 1, there are no other ascending separating states of any of the diagrams 
and, repeating this computation for descending separating states, summing over states 
and using Corollary I4.2[ we obtain the first equality in (JSJ) . 

If m,Q = m+ 1, both ends of a± are on the same circle of G± and there is an additional 
contribution to AD n ^ m (G±) of separating states S = {a±} of G±, which contain only 
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the arrow a± (and some labeling of arcs0 Such separating states correspond to 
labeling all circles of Go by 1, 2 so that the based circle is labeled by 1, and two new 
components of Go resulting from the smoothing have different labels. Denote by L' 
the sublink labeled by 1. The case of descending separating states {a±} is similar. 
By Corollary 14.21 the contribution of these states to AD n ^ m {G + ) — AD„ )m (G_) equals 

n-l 

^ ^Ci(L')c n _i_i(Lo N L') 

L'cLq i=0 

and the proof follows. □ 



5.2. Identification of the invariant I n . In this subsubsection we identify I n with 
certain derivatives of the HOMFLYPT polynomial. 

Let P(L) be the HOMFLYPT polynomial of a link L. We denote by P' a (L) the first 
derivative of P(L) w.r.t. a. Then P' a {L) \ a =i is a polynomial in the variable z. We 
denote by p n (L) the coefficient of z n in zP' a {L)\ a= i. 

Theorem 5.2. Let L be an m-component link. Then for every n > 
(6) I n (L)= Pn {L)-C n {L), 
where C n (L) is defined by 

n 

C n (L) := ^CiiL^Cn^L^L'), 

L'CL i=0 

and the summation is over all proper sublinks V of L. 



Proof. It is enough to show that I n (L) + C n (L) and p n {L) satisfy the same skein 
relation and take the same value on unlinks with any number of components. 

The skein relation for zP' a (V) \ a =\ follows directly from the skein relation for P(L). 
Differentiating this skein relation w.r.t. a, substituting a = 1, and multiplying by z 
we obtain 

zP' a {L + )\ a=1 - zP' a {L„)\ a=l + zP(L + )\ a=1 + zP{L^)\ a=1 = z 2 P^(L )\ a=1 . 
Note that P(L)| a= i = V(L) is the Conway polynomial of L. Thus 

zP' a {L + )\ a=1 - zP' a (L^)\ a=1 + zV(L + ) + zV(L_) = z 2 P' a {L Q )\ a=l . 
Taking the n-th coefficient, we get 

(7) Pn{L+) -p n {LJ) + c n _i(L + ) + c n _i(L_) =p n _i(L ). 

The skein relation for C n is obtained directly from the Conway skein relation. It 
depends on the number mo of the components in Lq: 



(8) C n {L+) - C n {L. 



G n _i(L ), if m = m - 1 

2 y^Q(L')c ra _t-i(L x Lf) if m = m + 1, 

L'cLq i=0 



^These states have no counterpart in Go, since such a separating state of Go should be empty and 
the corresponding surface disconnected. 
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where the summation is over all sublinks V of Lq which contain both new components 
appearing after the smoothing. Now Theorem 15,11 and equality ([8]) yield 

AD n>m {G+) - AD n>m (GL) + C n {L + ) - C n (L_) = AD n ^ mo (G ) + C„_i(L ). 

Deducting u>(Go)c n _2(£o) from both sides of this equation and noticing that w(Gq) = 
w(G+) - 1 = w(G_) + 1 and c n _i(L+) - c n _i(L_) = c„_ 2 (Lo), so 

w(G ! o)c n _2(-Lo) = w(G + )c n ^i{L + ) - w(G + )c n -i(L + ) - c n _i(L + ) - c n _i(L_), 

we obtain the desired skein relation for I n (L) + C n (L): 

(J n (L+) + C n (L+)) - (J n (L_) + C n (L_))+c n _ 1 (L+) + c n _i(L_) = 

In-l(Lo) + C n _l(Lo). 

It remains to compare values of I n (L) + C n (L) and p n {L) on an m-component unlink 
O m . From the definition of I n {L) we get I n {O m ) = AD nt7n (O m ) = for any n and 
m. Also, the equality p n (O m ) = C n (O m ) holds for any n and m, since po(02) = 
Co(02) = 2 and p n (O m ) = C n (O m ) = otherwise. This concludes the proof of the 
theorem. □ 

Example 5.3. Let G be a Gauss diagram of a link H2 shown in Figure [23J Let us 

(X) 

FIGURE 23. Link H2 and its Gauss diagram. 

calculate C n {H2) and I n (H2). Both components of H2 are trivial, so Cq^H?) = 2 and 
C n (i?2) = for The only ascending states of G are {1,2}. {1,4}, and {3,4}; 

the only descending state of G is {2,3}. Thus AD2 t 2(G) = 4. Note that c\(H2) = 2 
and c n {H2) = for n / 1, thus 

12(^2) = 4 — 4 • 2 = —4 and I n {H2) = for n / 2, Indeed, one may check that 
P(#2) = a-^z~ l - a'^z" 1 + o" 3 z + a -1 *, so zP^(iT 2 )|a=l = 2 - 4z 2 . 

6. Last Remarks 

6.1. The case of knots. In this subsection we define for every n > another two 
invariants Ia,u an d /D >n of classical knots. 

Definition 6.1. Let G be a based Gauss diagram of a knot K. We go on the circle 
of G starting from the base point until we return to the base point. Denote by 
wa{G) (respectively wd{G)) sum of signs of all arrows of G which we pass first at the 
arrowhead (respectively arrowtail). 

Theorem 6.2. Let G be any based Gauss diagram of a knot K. Then for every n > 
both 

I Ain (G) := Al^(G) - w A (G) ■ c„_!(K), 
I D>n (G) := D 2 n>1 {G) - w D (G) ■ Cn-xiK) 
are invariants of a knot K. 
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These invariants will be denoted by I^ >n (K) and lD n (K) respectively. 

Proof. We will prove the invariance of I^ n (G); the proof for Id,u{G) is the same. 

A well-known fact in knot theory is that for classical knots, theories of closed and 
long knots are equivalent. Thus it suffices to prove the invariance of lA, n (G) under 
Reidemeister moves - applied away from the base point. Note that both wa(G) 
and 1 (G) are invariant under Q2 and ^3 (see Lemma 14. 3p . It remains to prove 

the invariance of Ia,ti(G) under Q\. Let G and G be two based Gauss diagrams that 
differ by an application of so that G has an additional isolated arrow a either as 
in Figure [24"a. or as in Figure [24b. 

8 8 

a b 

FIGURE 24. Two versions of the Reidemeister move 

In the first case, A 2 n 1 (G) = A 2 n 1 (G) and wa{G) = wa(G), thus we have lA, n (G) = 
Ia,u{G). In the second case, by Corollary 13.51 we get 

Al jl {G) = Al >1 {G) + ec n - 1 {K). 

We also have wa{G) = wa(G) + e, and thus again Ia,u{G) = Ia,ti(G). □ 

Note that for every G we have w{G) = wa(G) + wd(G); also, for knots one has 
I n (K)=p n (K). 

Corollary 6.3. For every knot K we have I n {K) = lA, n {K) + Id,u{K) = p n (K). 

6.2. Irreducible arrow diagrams. In this subsection we define a modification of 
link invariants considered in Section [3l This modification allows us to reduce signifi- 
cantly the number of diagrams in formulas for link invariants by using a special type 
of arrow diagrams - so called irreducible diagrams. 

Definition 6.4. An arrow diagram A is called irreducible if after the removal of any 
arrow in A the remaining graph is connected. Otherwise, A is called reducible. 

Example 6.5. Irreducible diagrams in A% t 2 ar e shown in Figure [25k. and reducible 
diagrams are shown in Figure [25b. 

a b 

Figure 25. 

Denote by AIr n ^ m c A n ym sets of all irreducible ascending diagrams with 771 circles, 
n arrows, and one boundary component. Descending diagrams of the same types we 
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will denote using T> instead of A. Let G be a Gauss diagram of an m-component link 
L. Define AIr n ^ m {G) and VZr n ^ m (G) by 

AXr n , m {G):= Y, Vlr n , m (G) := Y (AG). 

AeAZr n ,m AeVlr n , m 

Theorem 6.6. Let G be a Gauss diagram of an m-component link L. Then both 
AZr n<m (G) and T>Xr n ^ m {G) are invariants of an underlying link L. Moreover, 

AIr nm (G) = VXr n , m {G). 



Proof. For the simplicity we prove this theorem in case of two-component links, i.e. 
m = 2. The proof for general m is very similar and is left to the reader. 

Let G be any Gauss diagram of a two-component classical link L = L\ U L 2 , and let 
A G A n 2 be an arrow diagram with exactly one arrow between two different circles. 
The set of such arrow diagrams is denoted by A nt 2- We denote the set of descending 
diagrams of the same type by ^ n ,2- We set 

X, 2 (G):= Y, ^n,2(G):= Y ^ G >- 

AeU„,2 Ae^Dnfl 

Now we prove that 

n-1 

(9) X, 2 (G) = lk(Li, La) Y Cfe(^i)cn-fe-i(L 2 ) = ^„, 2 (G). 

fc=0 

We start with the case of ascending diagrams. Let G\ and G2 be diagrams obtained 
from G by erasing arrows between circles of G. We denote by 21(G) a set of arrows 
which are oriented from the non-based circle of G to the based one. Without loss of 
generality suppose that a base point * of G lies on G\. We pick a € 21(G) and erase 
all other arrows in 21(G). The remaining diagram is denoted by G a . We place on G2 
a base point * a at the tail of a. Then 



n— 1 n—1 



A n ,2(G a ) = sign(a) 

n— k— 1,2 

(G 2 ) = sign(a) ^ c fc (Li)c„_ fe _i(L 2 ) 

fc=0 

where the last equality is by Corollary 13.51 It follows that 

n-1 

A ni2 {G)= Y Yl A nt2 (G a ) = lk(Li,L 2 )Y c k(Li)cn-k-i{L 2 



k=0 



In case of descending diagrams, we denote by 3(G) a set of arrows which are oriented 
from the based circle of G to the non-based one. For a € 2)(G) we place a base 
point * Q at the head of a. Now we proceed as in the former case and the proof of 
© follows. Note that by definition ATr n ^, = A n ^ \ A n> 2 and VXr n ^ = T> n< 2 \ 22 n, 2- 
Now the proof follows immediately from Corollary 13.51 □ 
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